MATHEMATICAL ENGINEERING TECHNICAL REPORTS Properties of Semi-Elementary Imsets as Sums of Elementary Imsets
نویسندگان
چکیده
We study properties of semi-elementary imsets and elementary imsets introduced by Studený [10]. The rules of the semi-graphoid axiom (decomposition, weak union and contraction) for conditional independence statements can be translated into a simple identity among three semi-elementary imsets. By recursively applying the identity, any semi-elementary imset can be written as a sum of elementary imsets, which we call a representation of the semi-elementary imset. A semi-elementary imset has many representations. We study properties of the set of possible representations of a semi-elementary imset and prove that all representations are connected by relations among four elementary imsets. 2000 Mathematics Subject Classifications: 62F15, 90C10
منابع مشابه
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Cones of Elementary Imsets and Supermodular Functions: a Review and Some New Results
The METR technical reports are published as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and c...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Standard Imsets for Undirected and Chain Graphical Models
We derive standard imsets for undirected graphical models and chain graphical models. Standard imsets for undirected graphical models are described in terms of minimal triangulations for maximal prime subgraphs of the undirected graphs. For describing standard imsets for chain graphical models, we first define a triangulation of a chain graph. We then use the triangulation to generalize our res...
متن کاملOn open questions in the geometric approach to structural learning Bayesian nets
The basic idea of an algebraic approach to learning Bayesian network (BN) structures is to represent every BN structure by a certain uniquely determined vector, called the standard imset. In a recent paper (Studený, Vomlel, Hemmecke 2010), it was shown that the set S of standard imsets is the set of vertices (= extreme points) of a certain polytope P and natural geometric neighborhood for stand...
متن کاملOn Open Questions in the Geometric Approach to Learning BN Structures
The basic idea of an algebraic approach to learning Bayesian network (BN) structures is to represent every BN structure by a certain (uniquely determined) vector, called the standard imset. In a recent paper [11], we have shown that the set S of standard imsets is the set of vertices (= extreme points) of a certain polytope P and introduced natural geometric neighborhood for standard imsets, an...
متن کاملStructural imsets: an algebraic method for describing conditional independence structures∗
The contribution recalls basic ideas of the method of structural imsets which is a non-graphical method for describing probabilistic conditional independence structures based on the use of special integral (= integervalued) vectors. The attention is devoted to the concept of independence implication between structural imsets defined as the inclusion of their induced conditional independence str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011